Malaysia được coi là một quốc gia rất trẻ về mặt khảo cổ học thời tiền sử. Ở Châu Phi, lịch sử của loài người có nguồn gốc khoảng 3-5 triệu năm trước. Hậu duệ của họ di cư ra khỏi châu Phi và hài cốt thời tiền sử của họ đã được tìm thấy trên khắp châu Âu và châu Á.Người vượn Java và Bắc Kinh có từ khoảng 300.000 năm trước. Ở Malaysia, hài cốt sớm nhất là hộp sọ người được tìm thấy trong hang động Niah ở Sarawak và có niên đại khoảng 40.000 năm. Ở Semenanjung thậm chí còn gần đây hơn và bắt đầu ở Lenggong khoảng 31.000 năm trước. Ngẫu nhiên, nhiều người nghĩ thung lũng Bujang ở Kedah là một trong những địa điểm lâu đời nhất, nhưng lịch sử của nó chỉ kéo dài khoảng 1.500 năm. Tất cả các di tích khảo cổ được tìm thấy ở Lenggong được liên kết với các hang động. Hai trường hợp ngoại lệ là địa điểm khảo cổ ở Kota Tampan và Bukit Jawa. Đây là hai địa điểm thời đại đồ đá cũ duy nhất của Malaysia.

Kota Tampan là nơi sinh sống sớm nhất của con người. Các cuộc khai quật tại Kota Tampan bắt đầu vào năm 1938 cho thấy một khu vực sản xuất với công cụ bằng đá không bị xáo trộn. Các công cụ cuội được chế tạo bằng các thiết bị như đe và búa đá. Khoảng 50.000 mảnh đá đã được tìm thấy và ghi nhận. Văn hóa tại Kota Tampan được gọi là Tampanian.

Năm 1991, hóa thạch "Perak" 11.000 năm được phát hiện tại địa phương. Địa điểm này hiện có hai phần và tổng cộng bốn địa điểm khảo cổ. Khoảng thời gian của các hiện vật từ 1,8 triệu năm trước đến 1.000 năm trước. Nó từng là di tích lâu đời nhất của con người ngoài châu Phi.